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AMENDMENTS TO THE CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

L-2. (Cancelled) 

3 , (Currently amended) Tho wiro load oatimating method as olaimod in claim 2 
A wire load estimating method comprising: 

reading a neflist; 

generating co nnection information i ncjuding n ames of signals, identi ficatinn nampg 
and name s of pins of instances, wherein the instances include cells, macro bloclcs and 
synthesized blocks as described in said nethst 

dividing an ar ea of a chip into two or more regions and determining connection point 
coordinates for each Q_f said regions using said connection information and locations of said 
inj7tftnr,ftfl placed, the connection point coordinates of at least one of the regions being 
center coo rdinates of said region, wherein the center coordinates of e ach of said r e gions are 
calculated by adding the top right vertex coordinates of eaeh-ef said r e gions region to fee 
bottom left vertex coordinates of eaeh-of said r e gions region and dividing the result of the 
addition by 2; 

determining a wiring path using said connection point coordinates: and 
estimating a wire capacitance value and a wire reisigtance value with reference to said 
wiring patti . 

4. (Cancelled). 
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5 . (Currently amended) ?h e wir e load ostimatfng method ao olaimod in olaim 4 
A wire load estimating method comprising: 
reading a netjiigt; 

generating coimection infomiation including names of signals, identification names 
and names of pins of in stances, wherein the instances include cells, macro blocks and 
synthesize d blocks as described in said ncdist: 

dividing an ai^a of a chip i nto two or more regions and determining connection point 
coordinates for each o f said regions using said connection information and locations of said 
instances as placed, t he connection point coordinates of at least one of the regions being p in 
POordinates of the ma cro blocks located within said regions, wherein the pin coordinates of 
said macro block which is rotated or mirror-imaged are calculated by tho ugo of using ^ 
bottom left vertex coordinates of said macro block in a base condition, ^ location of said 
pin coordinates relative to the bottom left vertex coordinates, and at least one of 
transformation types of rotation and miiror-imagingi 

determining a wiring path by the use of said connection point coordinates: and 
. estimating a wire capa citance value and a wire retsistance value with reference to sai4 
wiring path . 
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6. (Currently amended) Tho wire load ootimating mothod as claimod in claim r4- 
A wire load estimating method comprising : 
reading a netlist^ 

generating connection in formation including names of signals, identification names 
and names of pins oi" instances, wherein the tastances include cells, macro blocks and 
synthesized blocks as described in said netlist: 

dividing an aj-ea of a chip into two or more regions and detemiining connection point 
coordinates for each of said regions using said connection infomiation and locations of said 
instances as placed, wherein said connection point coordinates are calculated by tho uso of 
using ^ bottom left vertex coordinates of said regions, indications of ^ top side, fee 
bottom side, ^ right side or ^ left side of said regions on which the respective connection 
points are located, ^ vertical or horizontal size of said regions, tod flie coordinates of *e 
connection points of two or more instances; 

determining a wiring path bv the use of said connection point coordinates: and 

estimating a wire ca pacitance value and a wire reisistance value with reference to said 
wiring path . 
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7. (Currently amended) The wire load estinuitmg mothod tin cloimod in claim 1 
A wire load estimating method coirtprising: 
reading a netlist: 

generating connection information including names of signals, identification names 
and names of pins of instances, wherein the instances include cells, macro blocks and 
synthesized blocks as described in said netlist, 

dividing an area of a chip into two or more regions and determining cnnTiection point 
coordinates for each of said regions using said connection information and locations of said ~ 
instances as placed: 

detemiining a wiring path using said connection point coordinates bv: 

calculating fee a maximum value and ^ a minimum value of ^ 
coordinates, as w e ll iis thooo of and fee y-coordinatesy of a plurality of fee connection points 
which are connected to a same signal; 

calculating fee a difference between the maximum value and fee mimmitm 
value of said x-coordinates oo woll ao feos e of and said y-coordinates> and judging which side 
in fee x-direction or the y-direction of a rectangular region including said connection points 
is longer than the ofeer wife reference to said differences; 

arranging a root wire in fee direction along the longer side- 
connecting said root wire to fee a farfeest one of said connection points from 
said root wire by means of a connection wire between the farthest connection point and fee 
root wire : and fern 

connecting, by means of a connection wire, each of fee remaining points of 
said connection points to fee wiro eifeer anofeer one of the connection wires or fee root wire, 
whichever is closest which is on e of aaid oonnoction -wnron nnd r . niVI rfir>f wir a nnrl InrintnH 
clos e st to Qoid each of fe e r e maining points in a s e qucnoo from a clos e st connootion point 
from said root wire ; and 
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e_stimating a wire capacitance value and a wire reisistance value with reference to said 
wiring path . 

8. (Cancelled). 

9. (Currently amended) The wo load oatimating method as claimod in claim -4- 
A wire load estimating method comprising: 

reading a n^t]^St; 

generating connection info rmation including names of signals, identification names 
and names of pin^ of inst ances, wherein the instances include cells, macro blocks and 
synthesized b loclcs as described in saidnetlist: 

dividing an area of a chin into two or more regions and determining connection point 
coordinates for each of sai d regions using said connection information and locations of said 
instances a5 placed- 

detemiining a wirin g nath using said connection point coordinates: 
estimating a wire ca pacitance vali^ and a wire reisistance value with reference to said 
wiring path: 

wherein a temporary repeater cell is inserted on the basis of the wire capacitance 
value and the wire resistance value; and wherein 

the respective instances are placed on the basis of the result of mserting the temporary 
repeater cell. 
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lQ.-12.(CanceUed), 

13. (Currentiy amended) Th e computer program product for claim 12, wherein the 
con^utor readable program cod e for cauaing the computer to d e t e rmine oonnoction p&iirt 
CQordmat e n caloulat e g th e center ooordinat e s of each of said regions 

A computer program product for estimating a wire load comprisinp: 
instructions configured to read a netlist: 

instnictfo ns configured to generate connection information including names of 
signals, i dentification names and names of t)ins of instances, wherein the instances include 
cells, macro blocks and synthesized blocks as described in said netlist 

instructions configured to divide an area of a chin into two or more regions: 

instructions cijnfigured to determine connection point coordinates for at least one of 
the regio ns bv calculating center coordinates of the region by adding ^ top right vertex 
coordinates of ea^-ef said r e giono region to fee bottom left vertex coordinates of e ach of 
said regions region and dividing the result of the addition by 2; 

instructions configured to determine a wiring path bv the use of said connection point 
coordinates; and 

instructions configured to estimate a wire capacitance value and a wire resistance 
value with reference to said wiring path . 

14. (Cancelled). 
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1 5 . (Currently amended) Th e coniputer program product for cloini 1 4 , whoroin tho 
computer roodablo program cod e for oauging the computor to dotermino conn e ctjon point 
QQordinatep calculates tho pin coordinatos of said macro block which is rotated or rnirror - 
jffiftfied A^computer program product for estimating a wire load comprising: 

instructions configured to read a nctlist 

instructions configured to generate connection information including names of 
signals, identification names and names of pins of instances^ wherein the infitances include 
■cells, macro blocks and synthesized blocks as described in said netlist: 

instructions c onfigured to divide an area of a chip into two or more regions: 
instructions configured to determine connection point coordinates for at least one of 
the regions by using pin coordinates of a rotated or mirror-imaged macro block which is 
located within said regions by tho uoo oftfao using bottom lefl: vertex coordinates of said 
macro block in a base condition, the location of said pin coordinates relative to the bottom 
left vertex coordinates, and at least one of transformation types of rotation and miiror- 
imaging; 

instmctjons cfmfigii red to determine a wiring path bv the use of said connection point 
coordinates: and 

instructions c onfigured to estimate a wire capacitance value and a wire resistance 
value with reference to said wiring path . 
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1 6. (Currently amended) Tho computer program product for claim 11, wherein the 
coixq>uter roadablo program ood e for causing tho computer to d e t e rmin e connootion point 
coordinat e s calculatca ooid oonn e ction point coordinate s A computer program product for 
estimating a wire load comprising: 

instructions configured to read a netlist: 

instructions c onfigured to generate connection information including names of 
signals, identification names and names oft)ins of instances, wherein the instances include 
cells, macro blocks and synthesized blocks as described in said netlist; 

instructions configured to divide an area of a chip into two or more regions: 

instructio ns configured to detemiine cormection point coordinates for at least one of 
said regions by th e un e of tho using bottom left vertex coordinates of said Fe^ess region, 
indications of fee top side, 4he bottom side, ^ right side or left side of said r e gions 
region on which the respective connection points are located, the vertical or horizontal size 
of said regions region , and ^ coordinates of the connection points of two or more instances; 

instructions configured to determine a wiring path bv the use of said connection point 
coordinates: and 

instructions configured to estimate a wire capacitance value and a wire resistance 
vjgjue with reference to sa^4 vnprxp patTi 
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17. (Currently amended) Tho oomputer program product for claim 11, whoroin the 
computor readable program code for oauoing tho oomputor to dctoiinino oonneotion point 
ooordinatca oompriflot,, A computer program product for estimating a wire load comorising: 

instructions configured to read a netlis^ 

instructions configured to generate connection information including names of 
signals, identificatiou names and names of ptns of instances which include cells, macro 
blocks and synthesized blocks as described in said netlist 

instructio ns configured to divide an area of a chip into two or more regions and 
determining connection point coordinates for each of said regions bv the use of said 
connection information and locations of said instances as placed: 

instructions c onfigured to detemiine a wiring path using said connection point 
coordinates bv: 

Qro^ ^uter readabl e program oodo for cauaing tho oon^uter to calculat e 
calculating ^ a nMwimum value and ^ a minimum value of ^ x-coordinates, ao woU as 
tbosQ of and ^ y-coordinatesr of a plurality of the connection points which are connected to 
a same signal; 

ar^e mputor readabl e program oodo for oauging the computor to calculate 
calculating fee a dififcrence between the maximum value and the minimum value of said x- 
coordinate s, as woU - as r thos e of and said y-coordinates, and judging which side in the x- 
direction or the y-direction of a rectangular region including said coimection points is longer 
than the other with reference to said differences; 

a computer rcadablo program ood e for caiising tho conyut e r to arrange 
arranging a root wire in the direction along the longer side; 

a-ee niput e r roadablo program code for causing tho computor to connect 
connecting said root wire to fee a farthest one of said connection points fi'om said root wire 
by means of a connection wire between the farthest connection point and the root wire: and 
then 
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Q oomputor Toadablo program codo for oauGing the conyutor to coimoct 
PQP^g^ting, by means of a connection wire, each of the remaining points of said connection 
points to either anotlier one of the connection wires or the root wire, whichever is closes^ ate 
vnio which io one of said oonnoction wiroG and ooid root wire ond located cIoGogt to said oach 
of tho remaining points in a Goqu e noo from a closoGt conn e ction point from said root wo; 
and 

mstroctions configured to esti mate a wire capacitance value and a wire resistance 
value with reference to said wiring path. 

18, (Cancelled). 



PAGE ISar RCVD AT 11/19l2(m 3:44:22 PM [Eastern StM 



11/19/2004 15: 4S FAI 404 815 6555 KS (21016 



Appln. No. Serial No. 09/748,901 
Amdt Dated 11/19/04 

Second Response in Appln, Reply to Office Action of 7/26/2004 
Page 12 of 14 



19. (Currently amended) Th e computer program product for olaim 1 1 , fiirthor 
inoluding A computer prn ^fm -product for estimating a wire load comprising; 
instructions configured to read a netlist; 

instructions configured to generate connection information including names of 
signals, identification names and names of p i ns of instances^ wherein the instances include 
cells, macro blocks and synthesized blocks as described in said nedist: 

instructions configured to divide an area of a chip into two or more regions and 
determining connect ion point coordinates for each of said regions using said connection 
information and locations of said instances as placed: 

instructions configur ed to determine a wiring path using said connection point 
coordinates:; 

instructions configured to estimate a wire capacitance value and a wire resistance 
value wit h reference to said wiring path: an4 

a conyutor readable program code for causing tho computer instmctions configured 
to insert a ten:5)oraiy repeater cell on the basis of the wire capacitance value and the wire 
resistance value; and 

a computer roadablo program oodo for oauninfl iho computer instructions configured 
to place the respective instances on the basis of the result of inserting the temporary repeater 
cell. 

20. (Cancelled). 

2 1 . (New) The wire load estimating method of claim 7, wherein the step of 
connectiixg, by means of a connection wire, each of the remaining points of said connection 
points is executed in a sequence fi-om the farttiest connection point fix>m said root wire to a 
closest connection point from said wire. 
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22. (New) The computer program product for estimating a wire load of claim 1 7, 
wherein the step of connecting, by means of a connection wire, each of the remaining points 
of said comiection points in the instructions configured to determine a wiring path using said 
connection point coordinates is executed in a sequence from the farthest connection point 
from said root wire to a closest connection point from said wire. 



PAGE 17/21* RCVD AT 11/19l2(tM 3:44:22 PM [Eastern Standi 



